Federal Territory of Putrajaya Holidays from AU$968

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Federal Territory of Putrajaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,198, price is now AU$968 per person
AU$968
per person
4 June - 12 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
4.6/10 (4 reviews)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$3,744, price is now AU$1,247 per person
AU$1,247
per person
4 June - 12 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$3,715, price is now AU$1,481 per person
AU$1,481
per person
4 June - 12 June
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
Price was AU$2,314, price is now AU$1,001 per person
AU$1,001
per person
4 June - 12 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,339, price is now AU$1,058 per person
AU$1,058
per person
4 June - 12 June
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (24 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

Federal Territory of Putrajaya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)

Our pick of the best Federal Territory of Putrajaya Hotel Deals

DoubleTree by Hilton Putrajaya Lakeside

DoubleTree by Hilton Putrajaya Lakeside

5 out of 5
No 2 Jalan 5/5 Putrajaya Putrajaya
Fully refundableReserve now, pay when you stay
The price is AU$119 per night from 13 May to 14 May
AU$119
13 May - 14 May
includes taxes & fees
8.6/10 Excellent! (237 reviews)
Breakfeast was very nice with a huge variety of food staff very helpfull

Reviewed on 29 Mar 2026

DoubleTree by Hilton Putrajaya Lakeside
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$365 per night from 5 May to 6 May
AU$365
5 May - 6 May
includes taxes & fees
9.6/10 Exceptional! (1,033 reviews)
Rooms smaller and more dated than some newer hotels ( eg Grand Hyatt where we also stayed) but the breakfast and service impeccable and the best we experienced on our 2week trip. Swimming pool area as good , if not better than Grand Hyatt. The only negative is that the room doors are quite heavy ...

Reviewed on 27 Apr 2026

Mandarin Oriental, Kuala Lumpur
Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 3 May to 4 May
AU$186
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (195 reviews)
Very enjoyable stay. Staff were friendly, property was clean and breakfast was excellent

Reviewed on 29 Apr 2026

Four Points By Sheraton Kuala Lumpur, City Centre
See all 5,430 properties in Federal Territory of Putrajaya
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Federal Territory of Putrajaya holiday package cost?
Go from looking to booking with our Federal Territory of Putrajaya holiday packages, which start from only AU$968. Pick the hotels and flights that suit your plans. Then, add on one or two tours or experiences for an amazing escape.
How do I get a cheap travel package to Federal Territory of Putrajaya?
Browse and book everything in one place with our Federal Territory of Putrajaya holiday packages. We have deals on flights, hotels and more that'll keep your pocket happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 hotels around the world to pick from, you'll have endless opportunities to mix and match however you please.
How far in advance should I book my Federal Territory of Putrajaya holiday?
To land discount prices, book as soon as you can. Air carriers typically begin selling tickets, along with some of the lowest fares, nearly a year prior to departure. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you're in need of a last-minute getaway in Federal Territory of Putrajaya, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Federal Territory of Putrajaya travel package include?
Rental cars, hotels and flights, or any combination of them — it's up to you! Whether you're headed to Federal Territory of Putrajaya with the whole family or travelling by yourself, there's a bundle to suit every budget and style. Once you've made your booking, why not add on some tours and experiences?
What should I know before booking a Federal Territory of Putrajaya travel package?
Locking in all the parts of your holiday together is an excellent way to save. Bundle your flights, car rentals and hotels into a tidy little package. But you're not restricted to hotels. Expedia features all types of properties, including holiday homes such as mountain cabins and city apartments. The list is almost endless!
Can I choose my airline with a Federal Territory of Putrajaya Expedia holiday package?
With a holiday package, you're in charge. Whether you want to fly to Federal Territory of Putrajaya in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 airline partners across the world.
If I'm not able to travel, can I cancel my Federal Territory of Putrajaya holiday package?
If your travel plans in Federal Territory of Putrajaya have been upended, it's a relief to know that you can amend or cancel your booking. If you booked less than 24 hours ago, you may be eligible to receive a refund. If your booking is older than that, your airline, hotel or car rental company may impose a fee. For more information, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.